تقسیم چندجمله ای های تُنُک با استفاده از پشته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
- نویسنده hassan noori
- استاد راهنما عبد العلی بصیری سجاد رحمانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
محاسبه پایه های گروبنر به وسیله الگوریتم بوخ برگر یا دیگر هم خانواده های آن نقشی اساسی در جبر جابجایی و هندسه جبری ایفا می کنند. متاسفانه این الگوریتم ها زمان اجرای طولانی داشته و حافظه زیادی برای اجرا نیاز دارند، بنابراین محققین در این حوزه تلاش می کنند، تا روش های محاسبه پایه گروبنر را بهبود دهند، و محاسبات را به صورت موثرتری انجام دهند؛ برخی از آنها سعی می کنند جنبه های الگوریتمی این روش ها را (با استفاده از محک ها و گزاره های ریاضی) بهبود دهند، و برخی دیگر می کوشند تا روشی بهینه برای اجرای الگوریتم های موجود بیابند. از آنجاکه نمایش تک جمله ای ها (و در نتیجه آن چندجمله ای ها) و اعمال جبری روی تک جمله ای ها در محاسبات پایه گروبنر تاثیرگذار هستند، در این پایان نامه به مطالعه و بررسی ساختمان داده sdmp که توسطه «میشل موناگان» و «رومَن پیِرس» معرفی شده است، خواهیم پرداخت.
منابع مشابه
چندجمله ای نگاری؛ تلفیقی از ریاضی و هنر
در این مقاله، قصد داریم چندجمله ای نگاری حاصل از روش های تکراری از خانواده نیوتن را ارائه کنیم. چندجمله ای نگاری فرآیند تجسم ریشه های یک چندجمله ای مختلط است و در بسیاری از زمینه ها همچون آموزش ریاضی، هنرهای تجسمی، صنعت نساجی و قالی بافی کاربرد دارد. طی چند مثال مشاهده خواهیم کرد که با تغییر پارامترها، الگوهای زیبایی حاصل خواهد شد.
متن کاملتعیین سریع مدار دینامیکی ماهواره های leo با استفاده از تقریب چندجمله ای های لژاندر
مسئله تعیین مدار دینامیکی یک ماهواره چیزی جز حل یک معادله دیفرانسیل مرتبه دو نیست که امروزه این معادله به علت دقت زیاد روش های عددی، به صورت عددی حل می شود. علی رغم پیشرفت رایانه ها و فنون محاسباتی، انتگرال گیری مدار همچنان از فرایندهای زمان بر در ژئودزی ماهواره ای به حساب می آید. علت این مسئله لزوم محاسبه شتاب به صورت نقطه به نقطه است. اگرچه می توان با استفاده از فنون برداری سازی (vectorize) د...
متن کاملتخمین ناحیه جذب سیستم های چندجمله ای مرتبه دو با بکار بردن تابع لیاپانوف کسری
در این مقاله تخمین ناحیه جذب سیستم های چندجمله ای مرتبه دو با استفاده از تابع لیاپانوف کسری مورد بررسی قرار گرفته است. یکی از روش های تخمین ناحیه جذب، یافتن بزرگترین مجموعه رویه است. در این مطالعه تابع هزینه برای رسیدن به بزرگترین مجموعه رویه به جای استفاده از فاکتور شکل دهی بر اساس افزایش ناحیه محصور به مجموعه رویه پیشنهاد شده است. تخمین ناحیه جذب به حل مسئله بهینه سازی نامعادله ماتریسی دوخطی ...
متن کاملروش عددی برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با کمک ماتریس های عملیاتی چندجمله ای لژاندر
در این مقاله یک روش برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با استفاده از ماتریس های عملیاتی چندجمله‌ای لژاندر ارائه می‌دهیم. لازم به ذکر است که دستگاه دینامیکی مساله براساس مشتق کسری کاپوتوی دوبعدی می باشد. در روش مورد نظر، انتگرال دوگانه توسط قاعده گاوس-لژاندر دوبعدی تقریب زده می شود و سپس با کمک معادله لاگرانژین یک دستگاه معادلات غیرخطی بدست می آید. این دستگاه معادلات غیرخطی ب...
متن کاملمدلی جدید به منظور تصحیح هندسی تصاویر ماهواره ای، با استفاده از چندجمله ای های دوبعدی و اطلاعات ناوبری ماهواره
در این مقاله با ارائه ی روش جدیدی در مدل سازی هندسی تصاویر ماهواره ای، از چند جمله ای های دوبعدی به منظور تعیین موقعیت سه بعدی در تصاویر ماهواره ای استریو استفاده شده است. در این مدل سازی، چند جمله ای های دوبعدی نقش برقراری ارتباط بین فضای زیمن و تصویر را ندارند و در روند مدل سازی به عنوان پارامترهای اضافی در معادله ی شرط هم خطی در نظر گرفته شده اند. معادله ی شرط هم خطی به کار رفته در این مدل س...
متن کاملساخت موجک های چندجمله ای با استفاده ازحالت های همدوس تعمیم یافته
در ا ین مقاله به معرفی ارتباط بین حالت های همدوس و موجک ها می پردازیم. بدین منظور ابتدا حالت های همدوس استاندارد، حالت های همدوس تعمیم یافته و حالت های همدوس غیر خطی را معرفی کرده و ویژگی هر یک را بیان می کنیم. سپس حالت های همدوس غیرخطی نوسان گر هماهنگ دوبعدی روی سطح تخت را بررسی کرده و رابطۀ تفکیک واحد مربوط به آن را بیان می کنیم. در مرحلۀ بعد با استفاده از نمادگذاری دیراک به بررسی شرط پذیرفتن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023